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(54) Vehicle location system 

(57) A system for positbn-finding of vehicles, based on irilateratbn using the Gne synchronising pulses of television 
broadcast signals. Each vehicle is equipped to receive (he synchronising pulses from three or more separate transmitters. 
The phase shifts behveen the received pulses are used to derhre hyperbolic co-ortfinates which are transmined to a control 
station where the geographical location of the vehicle may be plotted. Recovery of weak signals from distant sources is 
achieved by signal processing using a commuiating filter (Fig. 1) to time average the received signal over several seconds. 
The transmined pulse signals are monitored at the control station for discontinufties due to link f aifures. 
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VEHICLE lOMTION SYSTEM 

The presenc Inveoeloa celaces to position-finding syeceos and 
In particular to those for location and aanageoent of fleets of 
vehicles. 

Such location and aanagement systems nay be used 1^ police 
forces, taxi cab coopanies and others vho operate fleets of 
vehicles. A dispatcher or dispatch conputer can select the 
nearest available vehicle to a desired destination thus reducing the 
time taken to respond to calls and Increasing the overall efficiency 
of fleet ^rations. 

There are a number of currently known vehicle location systems, 
each having a ouaber of Inherent problema of Implementation or 
operation. The required accuracy of location for such systems Is 
approximately equal to the average distance between vehicles in the 
fleet. In an urban environment, figures of 150-400 metres have 
been suggested as a aultable target accuracy. Those systems using 
passive or active electronic signposts or beacons can achieve 
required accuracies but such a purpose-built network of signposts 
would require a vast initial outlay before the first vehicle could 
use the system. 

Various systems of radiolocation are known Including 
trlanguUtlon using direction findings either from the vehicle or 
from fixed sites (e.g. Airborne ADF and VOR, and Marine RDF). 
The low frequency direction-finding systems (ADF, RDF) suffer from 
large angular errors due to diffraction of the radio wave front In 
urban areas and from absorption and interference. Positional 
accuracy is therefore unaeceptably poor. The high frequency 
system (VOR) is established for aircraft use and beacon 
locations are invariably such that urban areas are not covered at 
ground level. Other systems are known which use trllateratlon 
based on pulse or phaae information, either at low frequencies (e.g. 
Omega, Differential Omega, Dacca and Loran C) or higher frequencies 
(Airborne DME, Transit Satellite, CPS). These systems based on 
trllateratlon are designed primarily for airborne and marine uses 
and in urban areas they encounter a number of problems. The lower 
frequency systems using existing networks (Omega. Loran C, Decca) 
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suffer discorclon and acteouad a, vhlisc higher frequency systens 
(airborne DME and aatelllce nethods) have problems with Ilne-of- 
sight considerations and Ion signal strength. These probleas 
preclude the use of such systeas in an urban envlronnent since they 
seriously affect the attainable target accuracy. United Klngdon 
patent GB 958,579 describes a radio navigation systeo using 
trilateration techniques vhich uses existing telegraph signals, 
otodifled at transmission to phase stabilise a prominent frequency 
component thereof. United Kingdom patent application GB 2»0i3,062A 
describes a system based on trilateration which uses the broadcast 
signals transmitted by national radio (or television) networks. 

For such a system, a single broadcast transmission can only be 
used If an absolute on-board timing reference of che required 
precision (better than one microsecond) is available and the form of 
the video broadcast signal is known. If two transmissions from 
known locations and of known relative timing are received, the time 
difference can be used to plot a hyperbola on which the receiver 
lies (if only tva-dlmenslonal location is required). When a 
third such transmission is received, a second (and third) hyperbola 
may be plotted, the polnt(s) of intersection with the first 
indicating the position of the receiver relative to the known 
positions of the transmitters. 

The geographical areas in which Che system of GB 2,013 ,062A may 
be used are severely limited since most locations will not be 
covered by the required three transmitters. Additionally, the 
complexity and cost of the equipment necessary for monitoring three 
constantly varying video signals (even if all carrying the same 
infonsation) and calculating received phase differences would be 
very high. 

In accordance with the present invention there is provided a 
method and apparatus for position- finding for moving bodies, in 
which the body receives at least three high frequency pulse signals, 
each of the signals being transmitted from a separate location, 
there being a constant phase relationship between the pulse signals 
at transmission, whereby the vehicle position Is derived from the 
phase shift between the signals when received by the body, and in 
which each of the high frequency pulse signals has a substantially 
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coDscaoc ODpllCude. 

We have appreciated that suitable high fre<)uency pulse signals 
already esist in the form ot the line synchronising pulses which 
accODpany television broadcast signals. These high power 
tnnnisaions («f the order of one aegawatt) fr<n antennas at 
teighte of 200-300 oetrcs have lov •eatceriog and absorption 
losses and good coverage with regard to llne-of-sight 
constraints. The use of UHF signals (vhleh are known to penetrate 
buildings more readily than »HF and lower frequencies) is another 
benefit: video bandwldths of currently known and used UHF television 
Cransolssions being 3.5MHs In an 8MBz channel spacing. 

The line synchronising pulses have a greater aopllcude than any 
of Che chroninance or luainance signals in the video wavefora. By 
use of tlae-averaglng and suitable signal processing, the poises may 
be detected at far greater ranges than the reoainder of the 
wavefora, thus overcoaing the problens of coverage. 

One particular embodiaenc of the invention will now be 
described by way of exaaple with reference to the accoapanylng 
drawing in which: 

Fig. 1 shows a eooautating filter for processing of the 
received signal. 

In a vehicle location systen, each vehicle of the fleet is 
fitted with a receiver tuned to detect the line synchronising pulses 
which are transattted as part of the broadcast signal froB a pre- 
selected television channel. To ainiaise dlsconcinuicies in the 
calculated posicioa, the television channel chosen is that carrying 
the least regional variation In prograoaes. la the United 
KingdoB, the BBC 2 network is the aost suitable. 

The line synchronising pulses are repeated at 15.625 kHz and 
are pulses of aasiaua carrier aoplitude of duration 4.7 aicroseconds 
(U.K. Broadcast standards) not being execded by any of the 
chnMlnaaee or luainance signals. For vehicle speeds «f 70 aph 
(approjtiDately 30 b/s) it is clear that a target resolution of 
150-400B represents several seconds of aapsed tine. By using signal 
processing techniques based on tracking tlae-doaaln filters to 
average aany tbousanda of synchronising pulses (e.g. 78,125 over 5 
seconds), usable loforaatioo aay be extracted froa signals oany 
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times w aker than are required for televisioa service. 

One method of processing the received signal is to use a 
coiBDutatlng filter as shown in Flg.l. The use of such a filter 
retains the time domain resolution for accuracy in phase aeasuren'ent 
whilst integrating over several seconds to improve the signal to 
noise ratio. 

Referring now to Fig.l, the input signal 700 is sequentially 
applied, by means of a commutator 702, to a number of integrators 
I9 2, 3....640, dwelling on each integrator for 0*1 microseconds and 
completing a full cycle of 6A0 integrators In 64 microseconds (the 
period of the television line}« Those Integrators sampling the 
video parts of the line vlll "smear" the video signals froc 
successive lines, generating an averaged signal which Is meaningless 
and is ignored. Those integrators sampling the synchronising 
pulse and Its neighbouring front and back porches (which are 
constant from line to line) reinforce the signal to noise ratio by 
Integrating over many thousands of lines. 

A second commutator 704, operating in phase with the first, 
connects the outputs of the Integrators 1-640 to an output point 706. 
The reconstructed video signal at this point consists of the 
synchronising pulses with a signal, to noise ratio improved in 
proportion to the square root of the number of lines integrated 
whilst retaining a time resolution of 0.1 microseconds, together 
with the averaged video signal. A practical implementation of the 
circuit can be made using a charge-coupled "^bucket- brigade" 
device. 

In the steady state, any one Integrator samples the same 0«i 
microsecond part of successive television lines. Therefore, 
since the synchronising pulses represent a small part of the total 
video line duration, and the video portion of the line is Ignored, 
it is clear that most of the integrators 1-640 need not exist 
provided that the phase of the two commutators 702, 704 can be 
adjusted to match the incoming video in such a way that the sync 
pulse part of the video waveform is sampled by the real integrators. 
This could be achieved by a search and track procedure under 
control of a microprocessor. 

If the pulse to pulse noise is uncorrelated, for S seconds 
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averagingi aa impr vemeot in signal co n lae ratio of approxioaceXy 
280 tines is achieved. Assuming an inverse fourth power lav for 
UHF radio propagation over typical terrain, the signal inprovenenc 
of 260 tines corresponds to a range increase of approximately four 
times. It is thus the case that, in general, all locations will be 
able to receive the requisite number of stations for successful 
trllateration. The only limitation for the system may arise due 
to interference through frequency re-use. Examination of the 
frequency plan for the United Kingdom suggests that this is not a 
significant obstacle* 

To accommodate periodic discontinuities (due to link failures 
and consequent re-toutlng of the signal Co the cranszit:er) in thv 
relative phase of the transmitted signals, a control station Is 
provided which monitors the various television signals. Each 
vehicle in the fleet is in communication with the control station, 
transmitting to it the dynamic hyperbolic co-ordinates derived from 
the phase shift between received pulse signals. Using the 
observed instantaneous phase relationships between transmitted and 
received pulse signals, the geographical location of the vehicle may 
be plotted. By monitoring the transmitted signals, any changes in 
relative phase between transmitters would be accounted for in the 
calculations, introducing at worst only a momentary uncertainty in 
the reported vehicle location. Xmplemeotiog such a system as this, 
based on the repetative line synchronising pulses of television 
broadcasts and using signal processing techniques to recover weak 
signals, would be a far simpler matter than for many suggested 
systems and would provide wider coverage with no increase in 
complexity. 
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CLAIMS : 

1/ A method of position-findiivg for moving bodies, in vM.ch 
the body receives at least three hi^ frequency pulse signals, 
each of the signals being transmitted fran a separate 
location, there being a ocxnstant phase relationship between 
the pulse signals at transmission, triherd>y the body position 
is derived from the phase shift between the signals vAien 
received by the body, and in which each of the high freguoicy 
pulse signals has a substantially constant anplitude. 

2. A method of position-finding according to claim 1 in 
whidi the body position is derived at a oontrol station renote 
from the body, the oontrol station monitoring the transmitted 
pulse signals and the phase shift values vihich are transmitted 
to the control station from the body. 

3. A method of position-finding according to claim 1 or 2 in 
Oudi the transmitted pulse signals are in the U.H.F. band. 

4. A method of position-finding according to any of claims 1 
to 3 in \4uch the high frequency pulse signals received are 
the synchronising pulses acconiBnying television broadcast 
signals. 

5. A method of position-finding acoording to claim 4 in 
vihid) each of the television broadcast signals is carrying the 
same television channel. 

6. A method of position-finding acoording to claim 5 in 
v/hich the television channel selected is that which carries 
the least variation in regional programming. 



7* A method of position-findijig aooording to any previous 
claun in which signal prooessiiKf tedinigues are used to 
prtxiuoe a tine-averaged value for the phase shift between 
signals received the bod/. 

8. J^paratus for position-finding for moving bodies 
ccnprising means carried by the body to receive at least three 
high*fregu&icy pulse signals, the signals having substantially 
constant anplitudes and phase relationship and being each 
transmitted from a sQ)arate location, and moans for deriving 
the body position based on the phase shift between the 
received signals. 

9. Apparatus according to claim 8 further oonprising a 
oontrol station renote from the bod/ having means for 
monitoring the sources of the transmitted pulse signals, means 
for receiving values of the phase shift between pulse signals 
received at the bod/ and the said means for driving the body 
position, the body having means for transmitting the said 
phase shift values to the oontrol station. 

10. Apparatus according to claim 8 or claim 9 in which the 
means carried b/ the bod/ to receive the hi^ frequency pulse 
signals operates the U.H.F. band. 

11. Apparatus aooording to any of claims 6 to 10 in which the 
means carried by the body to receive the high frequency pulse 
signals is tuned to receive the syndirmising pulses 
acoonpanying television broadcasts. 
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12. Apparatus acoording to ai^ of claims 8 to 11 including 
signal processing and filtering means arranged to g^ierate a 
tiine averaged value of the phase shift between the received 
hi^ frequency pulse signals. 

13. A method o£ position-finding substantially as 
hereinbefore described. 

14. iftjaratus for position-finding substantially as 
hereinbefore described vdth referaus to the aconpanying 
dravdng. 
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